Quantization of probability distributions under norm-based distortion measures II: Self-similar distributions

نویسندگان

  • Sylvain Delattre
  • Siegfried Graf
  • Harald Luschgy
  • Gilles Pagès
چکیده

For a probability measure P on Rd and n ∈ N consider en = inf ∫ mina∈α V (‖x − a‖) dP (x) where the infimum is taken over all subsets α of Rd with card(α) n and V is a nondecreasing function. Under certain conditions on V , we derive the precise n-asymptotics of en for self-similar distributions P and we find the asymptotic performance of optimal quantizers using weighted empirical measures.  2005 Elsevier Inc. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantization of probability distributions under norm-based distortion measures

For a probability measure P on R and n∈N consider en = inf ∫ min a∈α V (‖x−a‖)dP (x) where the infimum is taken over all subsets α of R with card(α) ≤ n and V is a nondecreasing function. Under certain conditions on V , we derive the precise n-asymptotics of en for nonsingular and for (singular) self-similar distributions P and we find the asymptotic performance of optimal quantizers using weig...

متن کامل

Optimal quantization of probabilities concentrated on small balls

We consider probability distributions which are uniformly distributed on a disjoint union of balls with equal radius. For small enough radius the optimal quantization error is calculated explicitly in terms of the ball centroids. We apply the results to special self-similar measures. 1991 Mathematics Subject Classification: 28A80, 62H30 keywords: optimal quantization, centroid, self-similar pro...

متن کامل

A risk adjusted self-starting Bernoulli CUSUM control chart with dynamic probability control limits

Usually, in monitoring schemes the nominal value of the process parameter is assumed known. However, this assumption is violated owing to costly sampling and lack of data particularly in healthcare systems. On the other hand, applying a fixed control limit for the risk-adjusted Bernoulli chart causes to a variable in-control average run length performance for patient populations with dissimilar...

متن کامل

A Statistical Analysis of the Aircraft Landing Process

Managing operations of the aircraft approach process and analyzing runway landing capacity, utilization and related risks require detailed insight into the stochastic characteristics of the process. These characteristics can be represented by probability distributions. The focus of this study is analyzing landings on a runway operating independent of other runways making it as a single runway. ...

متن کامل

Classification and properties of acyclic discrete phase-type distributions based on geometric and shifted geometric distributions

Acyclic phase-type distributions form a versatile model, serving as approximations to many probability distributions in various circumstances. They exhibit special properties and characteristics that usually make their applications attractive. Compared to acyclic continuous phase-type (ACPH) distributions, acyclic discrete phase-type (ADPH) distributions and their subclasses (ADPH family) have ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006